کاربرد روش جستجوی ممنوع برای حل گونه ای خاص از مدلهای توزیع چندکالایی
نویسندگان
چکیده
مدل توزیع چندکالایی1 یکی از مدلهای جالب و پرکاربرد برنامه ریزی ریاضی است که در شبکه توزیع محصولات نقش مهمی را ایفا می کند. هدف از مقاله حاضر تشریح و حل گونه ای خاص از مسئله توزیع چند کالایی است که در آن یک کالا در مسیرارسال از کارخانه به مشتری می تواند از مراکز توزیع گوناگونی عبور کند. مسئله مورد بحث عبارت است از تعیین اینکه کدام مراکز توزیع باید مورد استفاده قرار گیرند به نحوی که تمام تقاضای مشتریان ارضا شود، از ظرفیت تولیدی کارخانجات تجاوز نکنیم و کل هزینه توزیع حداقل شود. مسئله بالا در این تحقیق ابتدا به صورت یک مسئله برنامه ریزی عدد صحیح مدل شده است و سپس یک روش براساس روش جستجوی ممنوع2 برای حل آن طراحی شده که با موفقیت بر روی مسائل نمونه اجرا شده است. واژگان کلیدی : مدلهای توزیع چندکالایی، روش جستجوی ممنوع، برنامه ریزی ریاضی
منابع مشابه
کاربرد جستجوی ممنوع برای حل مسائل استقرار و تخصیص
یکی از موضوعات مورد بحث در مسائل بهینه سازی جانمائی مسئله استقرار و تخصیص می باشد. در حالت کلی در این مسئله محل استقرار بهینه و تخصیص بهینه چند خدمت دهنده برای تامین تقاضای چندین مشتری باید تعیین شود. این مسئله به دلیل طبیعت نامحدب آن معمولا دارای بهینه های محلی متعددی بوده و اسنفاده از روشهای دقیق ریاضی به تنهایی برای حل این مسائل بسیار پرهزینه و غیرممکن است . لذا همانگونه که در مقالات تحقیقی ...
15 صفحه اولحل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...
متن کاملحل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...
متن کاملبهینه سازی آبیاری موجی با روش جستجوی ممنوع
آبیاری موجی یکی از روش های پیشرفته آبیاری سطحی است که در آن آب به صورت متناوب وارد جویچه می گردد. تناوب ورود جریان به جویچه به صورت موج های متوالی موجب افزایش سرعت پیشروی جریان درموج های دوم به بعد گردیده و در نهایت باعث افزایش بازده کاربرد و یکنواختی توزیع آب می شود . اصلی ترین متغیر های تصمیم گیری در آبیاری موجی عبارتند از : زمان چرخه یعنی مجموع یک دوره وصل وقطع جریان،نسبت چرخه یا نسبت زمان ...
متن کاملطراحی خطوط شبکه اتوبوسرانی شهری با استفاده از روش جستجوی ممنوع
عملکرد هر سیستم حمل‌و نقل همگانی نظیر سیستم اتوبوسرانی با توجه به تقابل عرضه و تقاضا صورت می‌گیرد. طراحی خطوط اتوبوسرانی از اهمیت خاصی برخوردار است که با توجه به شرایط فنی و مالی محدود برای سرمایه‌گذاری جهت زیرساخت این سیستم انجام می‌شود. ازآنجا که طراحی شبکه اتوبوسرانی، مسئله ساده‌ای نیست، برای حل آن از روشهای مختلف از جمله از روشهای فراابتکاری استفاده می‌شود. روش مورد استفاده در این مقاله ال...
متن کاملکاربرد روش توزیع برای مطالعه لایه‌های نور گونه در نسبیت عام
A null thin shell immersed in a generic spherically symmetric space-time is studied within the distributional formalism. It has been shown that the distributional formalism leads to the same result as the conventional Barrabes-Israel formalism.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
روش های عددی در مهندسی (استقلال)جلد ۲۰، شماره ۲، صفحات ۴۳-۵۴
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023